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Abstract 



Notions of sesquiconstructible complexes and odd iterated stellar sub- 

■ divisions are introduced, and some of their basic properties are verified. 
| The Charney-Davis conjecture is then proven for odd iterated stellar sub- 
divisions of sesquiconstructible balls and spheres. 

1 Introduction 

This paper proves the Charney-Davis conjecture for a certain class of simplicial 
spheres. We start by discussing our results. Precise definitions are given in 
subsequent sections. 

Inspired by a longstanding conjecture of Hopf from differential geometry, in 
, 1993, Charney and Davis [3] conjectured a linear inequality on the face num- 

t^J" ' bers of simplicial spheres that are also flag complexes. The inequality of their 

conjecture often fails for spheres that are not flag. 

■ The Charney-Davis conjecture only makes sense in odd dimensions. In di- 
00 ! mension one, it is trivial. In dimension three, it was proven by Davis and Okun 

[1] using heavy topological machinery. In higher dimensions, it remains open. 

For a complex to be flag requires that it not be too "small". For example, 
a simplicial sphere of dimension d — 1 can have as few as d + 1 facets, but 
rS | if it is a flag complex, it must have at least 2 d facets. As such, subdivisions 

■ of complexes to make the complex larger (that is, have far more faces of all 
dimensions) are sensible cases to try. Taking subdivisions of a complex leaves 
the complex topologically unchanged, so that a subdivision of a sphere is also a 
sphere. 

Stanley [llj proved the Charney-Davis conjecture for barycentric subdivi- 
sions of shellable spheres, and more generally of S-shellable CW-spheres. Karu 
[5] proved the conjecture for barycentric subdivisions of CW-spheres. Both of 
their results were to show that the cd-index of the relevant spheres is nonnega- 
tive. That this proves that the barycentric subdivision of such spheres satisfies 
the Charney-Davis conjecture was observed by Babson. A barycentric subdivi- 
sion of a sphere is both a sphere and a flag complex, so these are cases of the 
conjecture. 
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Still, a barycentric subdivision of a complex creates far more faces than 
necessary to make the complex flag, as a barycentric subdivision of a complex 
of dimension d — 1 will have dl times as many facets as the original complex. 
In this paper, we introduce a notion of an odd iterated stellar subdivision, and 
prove the conjecture for these subdivisions. The finest subdivision of this type 
yields the standard barycentric subdivision of a complex. In general, these are 
coarser subdivisions than the barycentric subdivision. 

We also introduce a notion of sesquiconstructible complexes. This is a mod- 
ification of the usual definition of constructible complexes designed to make 
the proof work. This is analogous to how Stanley introduced the notion of S- 
shellability to make his proof work in [IT]. It is possible that the notions of 
constructible and sesquiconstructible could coincide. 

It is not immediately obvious from the definition that sesquiconstructible 
complexes other than simplexes actually exist, however. We show that all 
shellable complexes are sesquiconstructible. Furthermore, there are complexes 
that are sesquiconstructible but not shellable, so this is a strictly weaker re- 
quirement. 

Our proof applies to odd iterated stellar subdivisions of sesquiconstructible 
balls and spheres. These constructions are not necessarily flag complexes. While 
the Charney-Davis conjecture only applies to spheres, our proof necessarily 
proves the conjecture for subdivisions of balls, as well. This is not a big leap, as 
our construction necessarily has every interior edge contain at least one interior 
vertex, and if the Charney-Davis conjecture failed for such a ball, a sphere con- 
structed by attaching two copies of the ball along their boundaries would yield 
a counterexample. 

In Section 2, we discuss shellable and constructible complexes. We introduce 
sesquiconstructible complexes, and prove some of their basic properties. In 
Section 3, we review stellar subdivisions. We then introduce the concept of 
odd iterated stellar subdivisions. In Section 4, we discuss the Charney-Davis 
conjecture. Finally, in Section 5, we give our proof. The proof is combinatorial 
in nature, and does not require a background in topology or algebraic geometry. 

2 Shellable, constructible, and sesquiconstructible 

Recall that a simplicial complex A on a vertex set W is a collection of subsets 
of W such that (i) for every v £ W, {v} £ A and (ii) for every B £ A, if 
A C B, then A £ A. The elements of A are called faces. A face on i vertices 
is said to have dimension i — 1, while the dimension of a complex is maximum 
dimension of a face of the complex. A simplicial complex in which all maximal 
faces (under inclusion) are of the same dimension is called pure. The maximal 
faces are called facets. Faces of dimension one less than facets are called ridges. 

We can define the boundary of a pure complex <9A by declaring a ridge to 
be in the boundary if it is contained in only one facet. A face is contained in 
<9A if it is contained in a boundary ridge of A. 

A simplicial complex is called a (simplicial) ball or sphere if its geometric 
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realization is homeomorphic to a ball or sphere, respectively. Every ridge of a 
ball or sphere is contained in at most two facets. The boundary of a ball is a 
sphere of dimension one less than the ball, and the boundary of a sphere is 0. 

We are primarily concerned with complexes that can be built up from smaller 
complexes in a nice manner. Two important notions of such nice complexes are 
shellable and constructible complexes. 

Definition 2.1 A pure simplicial complex A of dimension d — 1 is shellable if 
either A is a simplex or A = U U V, where 

1 . U is a shellable complex of dimension d — 1 , 

2. V is a simplex of dimension d — 1, and 

3. U n V is a shellable complex of dimension d — 2. 

Intuitively, a shellable complex can be built up by adding one facet at a time 
and be a nice complex each step of the way. The order in which facets are added 
is called a shelling order. Shellable complexes have been extensively studied, 
with results such as that the boundary of any polytope is shellable [2] . 

Definition 2.2 A pure simplicial complex A of dimension d~ 1 is constructible 
if either A is a simplex or A = U U V, where 

1. U and V are constructible complexes of dimension d — 1, and 

2. U n V is a constructible complex of dimension d — 2. 

Constructible complexes may have first been explicitly defined by Hochster 
[8 , though the concept had been around before, as in Zeeman's book [12] . 

Note that requiring V to be a simplex yields the definition of shellable com- 
plexes, so all shellable complexes are constructible. Constructible complexes are 
a more general notion that allows some facets to be attached to each other be- 
fore needing to being added to the rest of the complex, and there are complexes 
that are constructible but not shellable. Hachimori gives some examples in [7J. 

For our purposes in this paper, we introduce a new concept that is closely 
related to that of constructible complexes. 

Definition 2.3 A pure simplicial complex A of dimension c? — 1 is sesquicon- 
structible if either A is a simplex or A = U U V, where 

1 . U and V are sesquiconstructible complexes of dimension d — 1, 

2. U H V is a sesquiconstructible complex of dimension d — 2, and 

3. either d(U fl V) — or d(U D V) is a sesquiconstructible complex of 
dimension d — 3. 
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It is clear from the definition that every sesquiconstructible complex is con- 
structive. It is unclear whether the converse is true, as being sesquiconstructible 
imposes an extra condition on how complexes can be assembled. 

More problematic is that it is not immediately obvious that sesquicon- 
structible complexes actually exist, apart from simplexes and low dimensional 
examples. We address this issue by showing that all shellable complexes are 
sesquiconstructible. First we need to cite a theorem and prove a lemma. For a 
proof of this next theorem, see jH Theorem 11.4]. 

Theorem 2.4 Let A be a constructible simplicial complex in which every ridge 
is contained in at most two facets. Then A is either a ball or a sphere. 

Since this theorem applies to all constructible complexes, it likewise applies to 
sesquiconstructible complexes and shellable complexes. 

Lemma 2.5 Let A be a simplex of dimension d — 1 and C C d A be a pure 
complex of dimension d — 2. Then either dC — or else dC is a shellable 
complex of dimension d — 3. 

Proof: Since dA is a sphere, every ridge is contained in exactly two facets. In 
particular, every ridge of C is contained in exactly two facets of OA, and hence 
at most two facets of C. Any ordering of facets of C is a shelling order, so C is 
shellable, and by Theorem 12.41 G is either a ball or a sphere. 

If C is a sphere, then dC = 0. If C is a ball, then dC is a sphere of dimension 
d — 3. Since A has d vertices, dC has at most d vertices. Thus, dC is a sphere 
of dimension d — 3 on at most d vertices. Every such sphere is isomorphic to 
the boundary of some simplicial polytope (see [5J p. 88, ex. #4]), and hence 
shellable. □ 

It is also possible to give a more self-contained proof of the previous lemma 
by constructing a shelling order. 

Proposition 2.6 Every shellable complex is sesquiconstructible. 

Proof: We use induction on the dimension. For the base case, the only simplicial 
complex of dimension -1 is {0}. This is a simplex, and hence sesquiconstructible. 
For the inductive step, we proceed by induction on the number of facets. For the 
base case in this second induction, a complex with only one facet is a simplex, 
and hence sesquiconstructible. 

For the inductive step, suppose that A is a shellable complex of dimension 
d — 1 with n facets. Since A is shellable, we can write A = U U V with U 
shellable, V a facet, and U f~l V shellable of dimension d — 2. By the second 
inductive hypothesis, U and V are sesquiconstructible. By the first inductive 
hypothesis, so is U n V. By Lemma ESj either d(U n V) = or d(U n V) is 
shellable of dimension d — 3, and hence sesquiconstructible by the first inductive 
hypothesis. Either way, A is sesquiconstructible. □ 

We can also show that for balls and spheres of dimension at most four, the 
notions of constructible and sesquiconstructible coincide. 
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Lemma 2.7 Let A be a constructible ball or sphere with at least two facets, and 
let A = U U V as in the definition of constructible. Then U D V is either a ball 
or a sphere. 

Proof: Since A is a ball or a sphere, every ridge of A is contained in at most 
two facets. Every ridge of U is then contained in at most two facets of A, and 
hence at most two facets of U. This and the assumption that U is constructible 
give that U is either a ball or a sphere by Theorem 12.41 

We claim that U H V C dU. If not, then there is a face G G (U D V) with 
G g dU. Since U n V is pure, there is a facet F 6 (U D V) with G C F; F is a 
ridge of U and a ridge of V. That G £ dU gives F g" <9C7, and so F is contained 
in more than one facet of U . Since V is pure, F is also in a facet of V. U and 
V have no common facets, for otherwise U H V would be of the same dimension 
as A. Thus, F is a ridge contained in at least three facets of A, so A is not a 
ball or sphere, a contradiction. 

If U is a sphere, dU = 0, which contradicts the assumption that U fl V is of 
dimension one less than A unless dim A < 0, in which case the lemma trivially 
holds. Otherwise U is a ball, and so dU is a sphere. Every ridge of dU is thus 
contained in two facets. Since (U fl V) C dU and dim (U n V) = dim 9f7, every 
ridge of {/ fl is contained in at most two facets of dU, and thus at most two 
facets of U fl V. Lemma \'2A\ then gives that E/ fl is either a ball or a sphere 
because E7 fl V is constructible. □ 

Proposition 2.8 If A is a constructible ball or sphere of dimension at most 
four, then A is sesquiconstructible. 

Proof: We use induction on the dimension of A. For the base case, if A is a 
simplex, it is sesquiconstructible. Otherwise, if U and V are as in the definition 
of constructible and dim A < 0, then dim d(U n V) < -2, so d(U n V) = 0, 
and the additional condition of sesquiconstructible complexes is trivial. For the 
inductive step, we use induction on the number of facets of A. For the base 
case, if A is a simplex, it is sesquiconstructible by definition. 

For the inductive step, since A is constructible, A = U U V, with U and V 
constructible, and U n V constructible of dimension one less than A. By the 
second inductive hypothesis, U and V are sesquiconstructible, as they have fewer 
facets than A. By the first inductive hypothesis, U n V is sesquiconstructible, 
as it is of dimension less than A. 

By Lemma [2~71 U fl V is either a ball or a sphere. If U fl V is a sphere, then 
d(U n V) — 0, so A is sesquiconstructible. If U D V is a ball, then d(U fl V) is a 
sphere of dimension at most two. All spheres of dimension at most two are poly- 
topal (see [5J p. 85-86]), and hence shellable, and therefore sesquiconstructible 
by Lemma l2~5l In this case also, A is sesquiconstructible. □ 

As shown by Hachimori [7j, there are balls of dimension 3 that are con- 
structible but not shellable. By Proposition 12.81 such balls are sesquicon- 
structible but not shellable. Hence, sesquiconstructible is a weaker requirement 
than shellable. 
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3 Stellar subdivisions 



The other critical concept that we need is that of a stellar subdivision, which 
breaks up faces into smaller faces while leaving the complex topologically un- 
changed. This is a standard concept; see, for example, [5J part II, p. 70, def. 
2.1]. 

Definition 3.1 A stellar subdivision of a simplicial complex A at a non-empty 
face F £ A is obtained by picking a point p in the (relative) interior of F. For 
each (closed) face G E A with p E G, we replace G by a cone at p over all faces 
of G that do not contain p. 

For example, if we start with the triangle on the left in the next picture, we 
can get the other pictures by subdividing at an edge or at the facet. The chosen 
point p is labeled in both pictures. 




We will need couple of lemmas on what happens when taking a stellar sub- 
division of a face of a complex. 

Lemma 3.2 Let A be a simplex and let F E A be a non-empty face. Then a 
stellar subdivision of A at F is sesquiconstructible. 

Proof: OF is the boundary of a simplex, and thus shellable, as every order of 
its facets is a shelling order. A cone over a shellable complex is shellable, as 
a shelling order of the facets before coning is still a shelling order of the cones 
over what were previously facets. The stellar subdivision of F at A is obtained 
by coning over dF (|A| — |F| + 1) times, and is thus shellable. The lemma then 
follows by Proposition 12.61 □ 

Lemma 3.3 Let A be a sesquiconstructible complex of dimension d—1 and let 
F E A be a non-empty face. Then a stellar subdivision of A at F is sesquicon- 
structible. 

Proof: We use induction on d. In the base case of d = 1, the only non- 
empty faces are vertices. A stellar subdivision at a vertex leaves the complex 
unchanged. For the inductive step, we use induction on the number of facets of 
A. In the base case of only one facet, A is a simplex, and the lemma holds by 
Lemma 13.21 
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To prove the inductive step in this second induction, if A has at least two 
facets and is sesquiconstructible, then A = U U V, where U and V are both 
sesquiconstructible of dimension d — 1, UdV is sesquiconstructible of dimension 
d — 2, and d(U n V) is sesquiconstructible of dimension d — 3. 

By abuse of language, say that if F U, the stellar subdivision of U at F 
is U. By the inductive hypothesis on the number of facets, the stellar subdi- 
visions of U at F and of V at F are sesquiconstructible of dimension 
By the inductive hypothesis on the dimension, the stellar subdivisions of U (~l V 
and d(U fl V) at f 1 are sesquiconstructible of dimensions d — 2 and d — 3, re- 
spectively. Thus, all the conditions for the stellar subdivision of A at F to be 
sesquiconstructible are satisfied. □ 

With this last lemma, if we begin with a sesquiconstructible complex, we 
can take repeated stellar subdivisions of faces of it in whatever order we like 
and be guaranteed that the end result will remain sesquiconstructible. 

Definition 3.4 Let A be a simplicial complex. Let F\, F%, . . . , F s be a subset 
of non-empty faces of A such that 

1. all non-empty faces of odd dimension are in the list and 

2. if dim Fi > dim Fj, then i < j. 

Define complexes A , Ai, . . . , A s such that A = A and for all i > 0, Aj is 
the stellar subdivision of Aj_i at Fj. We say that A s is an odd iterated stellar 
subdivision of A. 

Taking a stellar subdivision of a complex at a face can only break up that 
face and other faces of strictly higher dimension. As such, a face F^ will be 
intact in Aj_i when it comes time to take a stellar subdivision at Fi, so this is 
well-defined. 

The complex A s depends both on the faces of A chosen and on the relative 
order of faces of the same dimension in the list. Choosing the same faces while 
changing their order can sometimes yield complexes that are not isomorphic to 
each other. For example, if we start with a complex consisting of two triangles 
with a common edge and then do an odd iterated stellar subdivision that divides 
all edges, we can get either of the complexes shown below, among others. 



If Fi, . . . ,F S contains all of the faces of A of dimension at least one, then 
A s is the barycentric subdivision of A. In general, A s is a coarser subdivision 
of A. 
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4 The Charney-Davis conjecture 



A simplicial complex is a flag complex if all of its minimal non-faces are two 
element sets. Equivalently, if all of the edges of a potential face of a flag complex 
are in the complex, then that face must also be in the complex. 

Flag complexes are closely related to graphs. Given a graph G, define its 
clique complex C = C(G) as the simplicial complex whose vertex set is the 
vertex set of G, and whose faces are the cliques of G. The clique complex of any 
graph is itself a flag complex, as for a subset of vertices of a graph not to form 
a clique, two of them must not form an edge. Conversely, any flag complex is 
the clique complex of its 1-skeleton. 

Given a simplicial complex, we can count its faces of various dimensions. 

Definition 4.1 The i-th face number of a simplicial complex A, denoted /i(A) 
is the number of faces in A of dimension i. These are also called i-faces of A. 
If dim A = d — 1, the face vector of A is the vector 

/(A) = (/_ 1 (A),/ (A),...,/ d _ 1 (A)). 

It is sometimes more convenient to work with a certain linear transform of 
the face vector. 

Definition 4.2 Define the h-vector of a complex A of dimension d — 1 by 
h(A) = (MA),..., MA)), where 

MA) - Ec-^fdliV*- 1 ^' - i - d - 

The h-vector and the face vector of a complex contain exactly the same 
information, as it is possible to uniquely determine either one from the other. 

Theorem 4.3 (Dehn-Sommerville relations [10j) If A is a sphere (or more 
generally, an Eulerian complex) of dimension d — 1, then /lj(A) = a d-i(A) for 
< i < f . 

This theorem says that for a sphere, knowing the first half of the h-vector is 
enough to determine the rest of it. Likewise, knowing the first half of the face 
vector of a sphere uniquely determines the rest of it. 

Conjecture 4.4 (Charney-Davis [3]) Let A be a flag complex of odd dimen- 
sion 2d— 1. Suppose further that A is a sphere (or more generally, a Gorenstein* 
complex). Then 

2d 

(-i) d ]T(-iyMA)>o. 

i=0 
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Note that such a conjecture is trivial in even dimension, as an alternat- 
ing sum of the h-numbers of an even dimensional sphere is zero by the Dehn- 
Sommerville relations. 

For our purposes, it is more convenient to express the Charney-Davis con- 
jecture in terms of face numbers rather than h-numbcrs. It is straightforward 
to show that for any simplicial complex A of dimension n — 1, 

n 71 / 1 \ ' 

£(-l)%(A) = 2"£ — /^(A). 

4 =0 z=0 V 1 ' 

As such, the form we use is to define the Charney-Davis quantity 

2d / ,vi 

«(A) = £ — /^(A). 

i=0 ^ ' 

The Charney-Davis conjecture then states that k(A) > if d is even and k(A) < 
if d is odd. If A has even dimension 2d, we can likewise define 

2d+l / 

«(A)= £ (-) /^(A). 



5 The main theorem 

Now we can state the main theorem that we wish to prove. 

Theorem 5.1 Let A be a sesquiconstructible ball or sphere of odd dimension 
2d — 1, and let S be an odd iterated stellar subdivision of A. Then k(S) > 
if d is even and k(S) < if d is odd. Therefore, the Charney-Davis conjecture 
holds for this class of complexes. 

Before we can prove this theorem, we need a lemma. 

Lemma 5.2 Let A be a ball or sphere of even dimension 2d. Then 2k(A) = 
n{dA). 

Proof: If A is a ball, create a sphere S by taking the union of A and a cone 
over dA. If A is a sphere, take S = A. Since S is a sphere of even dimension, 
k(S) = 0. 

We wish to compute k(S) — k(A). Each face F € S with F £ A was created 
by coning over dA. It thus corresponds to a face of dA of dimension (dim 
F) — l. Conversely, each face of d A corresponds to a face of S — A of dimension 
one greater. 

The face of d A contributes (-j-) ' m to n{dA), and F contributes (-j-) ™ + 
to k(S) — k(A). Hence, each contribution to k(8A) is paired with a contribution 
of =y times it to k(S) — k(A). Therefore, k(S) — k(A) = ^-n(dA). Plugging 
in k(S) — and multiplying by —2 yields completes the proof. □ 
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Proof of Theorem 15.11 ' We use induction on d. For the base case, if d = 0, 
then A = {0}, so k(A) = 1 > 0. 

For the inductive step, we use induction on the number of facets of A. For 
the base case, if A is a simplex, then Ai is a cone over the 2d — 2 dimensional 
sphere <9A. Subsequent stellar subdivisions subdivide this sphere, but A s is 
still a cone over a 2d — 2 dimensional sphere. As such, by Dehn-Sommerville, 
k(8A s ) — 0. Lemma HT2l then gives that k(A s ) = 0. 

For the inductive step in the second induction, if A is sesquiconstructible 
with more than one facet, then A = U U V as in the definition of sesquicon- 
structible. By Lemma |2~TI U (~l V is either a ball or a sphere and so Lemma l5~2l 
gives that k(U n V) = \n{d{U n V)). 

By inclusion-exclusion, for any i, fi(A) = fi(U) + fi(V) — fi(U fl V). Since 
k(A) is a linear combination of /j(A)s, k(A) = k(J7) + k(V) — k(C/ PI V) = 
k{U) + k(V) - i«(0(l7n V)). 

Note that an odd iterated stellar subdivision of a complex induces an odd 
iterated stellar subdivision of any subcomplex of it. As such, the inductive 
hypothesis (for induction on d) applies to d(U (IV). If d is even, then by the 
inductive hypotheses, k(U) > 0, k(V) > 0, and k(8(U n V)) < 0, so k(A) > 0. 
If d is odd, then k(U) < 0, k(V) < 0, and n{d(U C\V)) > 0, so k(A) < 0. Either 
way, this completes the inductive step. □ 

Gal's conjecture [6] generalizes the Charney-Davis conjecture for flag spheres. 
He conjectures that all of the coefficients of a certain polynomial associated with 
a sphere are positive if the sphere is flag, and one coefficient is the usual Charney- 
Davis quantity. It is unclear whether his conjecture holds for odd iterated stellar 
subdivisions of sesquiconstructible spheres. 

Acknowledgements. I would like to thank Eran Nevo for suggesting a simpler 
proof of Lemma 15.21 as well as for pointing out that the odd iterated stellar 
subdivisions are not always flag complexes. 
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